// ml:run = $bin < input
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <set>

std::string s;

int main()
{
    std::ios_base::sync_with_stdio(false);
    int T; std::cin >> T;
    for (int ti = 1; ti <= T; ti++) {
        std::cout << "Case #" << ti << ": ";
        std::string s;
        std::cin >> s;
        std::set<char> ss;
        for (auto ch : s) ss.insert(ch);
        std::cout << ss.size() << "\n";
    }
}

